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Abstract 



Let U be a domain, convex in x and symmetric about the y-axis, 
which is contained in a centered and oriented rectangle R. 
If T4 is the first exit time of Brownian motion from A and A + = 
A n {(x,y) : x > 0}, it is proved that P z (t v + > s \ r R + > t) < 
P z (jV > s | tr > t) for every s, t > and every z G U + . 
Keywords: Brownian Motion, First Exit Time, Conditional Distri- 
bution 

1 Introduction 

Let A be a subset of R 2 . The set A is convex in x if its intersection with 
every line parallel to the x-axis is a single interval or empty. We put A + = 
A n {(x, y) | x > 0}. Also, let B t = (Bi tt , B 2 j), t > be standard two 
dimensional Brownian motion and ta = inf{£ > : B t A}. We will prove 
the following. 

Theorem 1 Let U be an open, bounded, and connected set in M 2 which is 
symmetric about the y-axis and convex in x. Also, let R be an open rectangle 
containing U, that is symmetric with respect to the y-axis, and has sides 
parallel to the axes. If z is a point in U + , then for every s,t > 0, 

P z (tjj+ >s\r R+ >t)<P z (t v >s\r R >t). (1) 

Recently, inequalities of this type, wherein the values of various quantities 
related to U, U + , R, and R + are compared, have been studied extensively. 
Davis [2] proved the first inequality of this kind for the heat kernel of Lapla- 
cian. Banuelos and Mendez- Hernandez [1] extended Davis's result to the 
heat kernel of Schrodinger operators and integrals of these kernels. You [3] 
proved an inequality of this type for the trace of Schrodinger operators. Davis 
and Hosseini |3j proved the extension to the heat content. The inequalities 
studied in jT| |2J El H] are "ratio inequalities" , in the sense that the left side 
of the inequality is the ratio of some functional of U + and the same func- 
tional for R + , and the right side is the the corresponding ratio for U and 
R. Inequality (0) is not strictly a ratio inequality, but rather a "ratio-like" 
inequality. 

The proof of Theorem Q is based on the idea of conditioning on zeros. 
Since the zeros of Brownian motion are uncountable, it is not possible to 
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use this approach for Brownian motion directly. Therefore, we first prove a 
discrete analog of (JTJ), and then use scaling. The discrete analog is stated and 
proved in the following section. Its proof is an application and modification 
of the techniques introduced in [3]. We will repeat some of the material in 
[3] so that we can refer to them and modify them for our purpose. We will 
point them out as we go through the proof. The method of deriving Q from 
its discrete counterpart is a standard application of the invariance principle. 
We will omit this derivation for the sake of brevity. See [3] for a detailed 
description of an almost identical derivation. 

The following example shows that if the convexity condition in Theorem^ 
is removed, we can find a domain U for which Theorem ^ fails. Let < 
d < 1/2 and take U = (-1,1) x (-1,1) \ {(0,y) : \y\ > d/2}. Let R = 
(— 1, 1) x (—1, 1) and z = (d, 1/2). Also, put s — t — 1. We will show at the 
end of Section 2 that, for this example, the right side of (JIJ converges to zero 
as d — > while the left side is equal to 1 for all values of d. 

Note that since 



and a similar equation holds for E z (ru+ | t r + > t), the following is an im- 
mediate consequence of Theorem ^ 

Corollary 2 Let U, R, and z be as in Theorem^ Then for every t > 0, 



Corollary |21 and the ratio inequalities proved in [TJ |2 El H] lead to the 
following conjecture. 

Conjecture 3 Let U, R, and z be as in Theorem^ Then 



2 Discrete-Time Inequalities 

Let {Xj}j> and {li}j> be independent sequences of random variables such 
that both sequences {X i+ i — Xi} and {Y i+ i — Yj} are i.i.d. sequences of 
random variables, each taking values 0, 1, and —1 with probability 1/3. Let 




E z (t u+ I t r+ >t)<E z (tu \r R >t). 



(2) 



E*(t u+ ) < E z ( Tu ) 
E*{t r+ ) ~ E z (r R y 



(3) 
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Zi = (Xi,Yj). Thus Zi is a random walk on Z 2 started at Z . Consider 
A C Z 2 and let z = (x, y) be a point in A. For any set A let T4 be the first 
exit time of Zi, i > from A. 

Proposition 4 Let A be a bounded and connected subset of Z 2 which is 
symmetric about the y-axis and convex in x. Let T be a rectangle containing 
A with sides parallel to the axes. Then for all nonnegative integers m and n, 

P z (ta+ > rn I t t + > n) < P z (r A > m | r T > n) . (4) 

We will prove the equivalent statement, that for all nonnegative integers 
m and n, 

P z (r A+ > m, r T+ > n) < P z (r r+ > n) 
P z (ta > m,r T > n) ~ P z (t t > n) ' 

Let / = max(m, n) and let y = (yo, . . . , yi) be a sequence such that yo = y, 
and \yi — yi-\\ < 1 for 1 < i < I. In addition, assume that 

P z (Yi = y u Zi e A, < i < I) > 0. 

We will call such y admissible. Let y be an admissible sequence. For an 
event A, define 

P y,z ( A)=P z (A\Y i = y i ,0<i<l). 
We will prove the following. 

Lemma 5 Let A, T , m, n and z be as in Proposition^ Let y be an admis- 
sible sequence. Then 

P y > z (t a + > m, r T+ > n) < py> z (r r + > n) 
Py> z (r A >m,r T >n) ~ Py> z (t t > n) ' 

Note that the right side of © is independent of y and equals the right 
side of (0). Therefore Lemma implies Proposition 

For an admissible y, let Jy(k) = max{i : (i,yk) G A}. Since {Xj}j> and 
{Yi\i>o are independent, if z = (x,y), then 

py> z (r r+ > n) = P x (0 < X, < tJ'(z), < % < n) , 

and 

pv* ( TT > n ) = P K (|X,| < 7 J(i),0 < z < n) , 



and similar equalities hold for the remaining quantities in (JBJ). 

Let / : {0, . . . , n} — > Z + and h : {0, . . . , m} — > Z + be such that /i(z) < f(i) 
for all z G {0, . . . , min(m, n)}. Furthermore assume x is an integer such that 
x < h(0). Also, put F + = {0 < Xi < f(i),0 < i < n} and F = {|X*| < 
/(z), < i < n}. Define H + and H similarly, by replacing / with h and n 
with m. We will show that 

P x (H + | F + ) <P X (H\F), (7) 

which, by the above discussion, implies ©• 

In order to prove (J7J), we need to investigate the properties of the joint 
distribution of {A^}™^ and {|Aj|}™ , given F + and F respectively. For the 
case m < n, this was done in [3J- In particular, Lemmas 7 and 8 in [Hj are 
the main tools for this task. These two Lemmas are restated as Lemmas El 
and [7| in this note. Their proofs and the discussion immediately preceding 
them are repeated from [3J, both for completeness and for the modifications 
we will make in these proofs to prove the case m > n. 

Let a, b, a, and (3 be integers such that < a < b < n and that < a < 
f(a), and < (5 < f(b). Define the probability measures P^ h and R™f on 
the set of all finite sequences (x a , x a+ i, . . . , Xb) of integers by 

= P{X k = x k ,a<k< b\X a = a,0<Xi< f(i), a<i<b), 

and 



dcf 



P{X k = x k ,a<k<b\X a = a,X b = P,0<Xi< f(z), a<i<b). 



Let iij be the coordinate maps: nj(x a , x a +i, ■ ■ ■ , Xb) = Under P" b the 
finite sequence of random variables 7t a , 7r a+1 , . . . , 71& is a Markov chain started 
at a with (non-stationary) transition probabilities, which do not depend on 
a, given by 



k+i 



P a,b(^k+i = v\n k = u)= +] " — for v = u - 1, u, u+ 1, 

where 



3=u-\r 3 



p*+i = P(0 < X, < /(i), fc + 1 < i < b\X k+1 = j) 
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Also, under R*f the sequence ir a , n a+ i, . . . , ir b is a Markov chain started at 
a with transition probabilities given by 

R af( n k+i = v\n k = u) 

where 

rf +1 = P(X b = (3,0<X i < f(i),k + 1 < i < b\X k+1 = j). 

Lemma 6 Let < a < ai- Consider Markov chains ip a (= oco), if) a +i, ■ ■ ■ > ^6 
and Ca(— Ca+i) • • • > Cfe ^ fl,(;e transition probabilities given by (0) with a 
replaced by «o and a% respectively. Then there are Markov chains ip a , . . . ,ipb 
and ( a , . . . , (b, defined on a common probability space Q, and having the same 
transition probabilities and initial distributions as ip a , . . . ,ipb and ( a , . . . ,(b 
respectively, such that 

Tpiiu) < d(uj) for every u> G Q and a < i <b. (10) 

Proof We will use induction. For each k satisfying a < k < b, all r G M, and 
each u such that 1 < u < f(k), let Fk+\{r,u) = P^lij^k+i < r\iTk = u) and 
Gk+i(r, u) = Pali^k+i < r\n k = u) . Let ip a = a and ( a = a± on Q. Assume 
that ip a , . . . , ipk and ( a , ■ ■ ■ ,(k have been defined on Q. Let T^ +1 be a random 
variable uniformly distributed over [0,1], defined on Q, and independent of 
ip a , . . . , ipk and Co j • • • > Cfc- F° r ea ch u suc h that 1 < u < f(k) and all t G [0, 1] 
define F^ +1 (t, u) = inf{r : Fk+i(r,u) > t] and define G^l^tjU) similarly. On 

the event {ipk = u) let ipk+i = -^+1(^+1 > n )- Define Cfc+i in a similar manner. 
It is routine to check that these are indeed Markov chains with the desired 
transition probabilities and initial distributions. We use induction to prove 
i>k{u>) < CfcO^O f° r all weO. We have ^ = «o < «i = Ca- Now assume that 
^fc(^) < Cfct^) f° r all w G Q. Consider 1 < u < u' and G {ipk — u, Cfc = 
For all r G R and each 1 < u < u' we have 

F k+1 (r,u)>G k+1 (r,u'). (11) 

For if w' > u + 1, (jllj) follows directly from the form of the transition 
probabilities for C and ?/>. When k = u' we have F fc+1 (r, w) = G fc+1 (r, it'). 
Hence by (JTTJ) , we have Fj^ +1 (t,u) < G~j.\i{t,v!) for each t G [0,1], and so 
ipk+ii^) < Cfc+i(^)- This completes the proof of Lemma El 



= ™+T fc+i foru = u-l,u,u + l, (9) 
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Lemma 7 Let < ao < ai and < /3o < f3\. Consider Markov chains 
^ai= «o), ■ ■ ■ , ipb and Ca(— a i) j • • • , Ct. /lave transition probabilities given 
by (0) wift (a,/3) replaced by (ao, A)) ( a i,/3i) respectively. Then there 
are Markov chains ip a , . . . ,ipb and ( a , . . . , C& ; defined on a common probability 
space Q, and having the same transition probabilities and initial distributions 
as tp a , . . . ,ipb and Co, • • • , Cft respectively, such that 

ipi (^) < C*^) / or ever?/ a; G f2 and a < i < b. (12) 

Proof For each satisfying a < < 6, all r G K., and each u such that 
1 < u < f(k), let F k+1 (r,u) = R^°(n k+1 < r\n k = u) and G k+1 (r,u) = 

H-a b ( n k+i ^ r l 7r fc — u ) ■ The rest of the proof follows the proof of Lemma El 
closely. The only difference is in the proof of the statement that for all r G R 
and each 1 < u < v! we have 

F k+1 (r,u)>G k+1 (r,u'). (13) 

To show this first assume that j3o = Pi and u' = u + 1. Then (|T3*|) follows 
directly from the form of the transition probabilities for ( and ip. When 
u = u' and /3q = we have Ffc + i(r, m) = Gfc + i(r, u'). These facts also imply 
that for fixed r, the function G k +i(r, u) is decreasing in u. Put together, 
the special case (5q = (3\ follows. Therefore, Lemma holds in this case. 
The special case ao = ai and u' = u follows from the fact that running our 
conditioned walks backwards in time still gives a conditioned walk (we are 
just counting paths) and the special case of Lemma[7|for /3 = The general 
case follows from these two special cases by first considering the pairs (a , A)) 
and (ai,/?o) followed by the pairs (ai,/3o) and (ai,/3i). This completes the 
proof of (fTB*)) . and therefore, of Lemma [7| 

We can now prove (|7|). We consider two cases: (1) m < n and (2) m > n. 
Let e be the left side of (J7J). In both cases, we will find a partition ^ of F 
such that 

e <P X (H\A), Aef. (14) 

For the case m < n the proof is essentially the same as the proof of the 
case m = n which was done in 0] . Since we will use the ideas in this proof for 
proving the case m > n, we bring this proof here with the minor adjustments 
that are necessary. 

We start with the case m < n. Let iV = cardjz : < i < n, Xi = 0} and 
and let Mi, M 2 , . . . , M^ be the indices i < n such that X^ = 0. Define 

Q2,c,d = {N = 2,M 1 = c, M 2 = d} n F. 
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Let k be a positive integer. For a sequence ii, . . . ,i k of positive integers, 
define Qk,h,...,i k in the same manner as Q2, c ,d- Also, put Q = {N = 0} n F. 

Clearly eo = P X (H\Q). To make the argument easier to follow, as- 
sume that k = 2, Mi = c, and M 2 = <i and consider Q2, c ,d- Given Q 2jC ,d, 
the random variables \Xq\, . . . , |X n | form a nonhomogeneous Markov chain 
ipo, . . . , V'n- Note that the Markov chain tp , . . . , t/> c _i has the same transition 
probabilities as the sequence ttq, . . . , 7T c _i under -Rq'c-i- Also ^ ne Markov 
chain ^ c +i> • • • , V^-i has the same transition probabilities as the sequence 
7r c+ i, . . . , 7Td_i under -R^+i d-i anc ^ the Markov chain Vd+ij • • • > has the 
same transition probabilities as the sequence ira+i, • • • , vr n under -Pj +l n . 

Now consider Si,s 2 ,s 3 > 1 and tifefe > 1 for which it is possible to 
condition on F + , X c _x = Si, X c = s 2 , X c+ i = s 3 , X d _i = ti, X d = t 2 , and 
Xd+i = t%. Fix the Sj and the ti (1 < i < 3.) Then given the above condition 
the sequence X , . . . , X n is a non-homogeneous Markov chain Co> • • • > Cn sucn 
that (q, . . . , C c _i will have the same transition probabilities as tiq, . . . , 7r c _i 
under -Rq,c-i- Also Cc+i> • • • i Cd-i has the same transition probabilities as 
7r c+ i, . . . , 7Td_i under -Rc+Zd-i anc ^ Cd+i> ■ ■ ■ > Cn has the same transition prob- 
abilities as TTd+i, ■ ■ ■ , it n under P\\i n - For the Markov chains {ipi}^Z Q and 
{Ci}i=0 5 consider ip , . . . , if) c -\ and Co> • • • > Cc-i as constructed in Lemma [7| 
Do the same for the time frame [c + 1, d — 1], making sure that {Tj}f~ c 1 +1 
considered in Lemma are independent of {Tj}^ =1 , {ipi\1 =1) and {Ci}i=i- 
For the Markov chains {V^liLd+i aric ^ {Ci}iL<z+i, consider ip d+1 , . . . ,ip n and 
Cd+ij • • • > Cn as constructed in Lemma El again, making sure that T d+1 , . . . , T n 
are independent of all previous Tj, fa, and Q. We also have s 2 = Cc > fa — 
and t 2 = ( d > ip d = 0. Define Cc = S2> V'c = 0, C<z — fa, an d ^ = on f2. 

Put H + = {Q < h(i),0 < i < m} and H = {fa < h(i),0 < i < m}. 
Hence for every uj e fl we have Ijj+(u) < 

The Markov chain if) has the same distribution as the Markov chain 
\X \, . . . , \X n \ given Q2, c ,d- The Markov chain £ has the same distribution as 
X ,...,X n given F + and X c _x = s 1 ,X c = s 2 ,X c+1 = s 3 ,X d _i = = t 2 , 

and X d+ i = t 3 . 

Therefore for all possible values of S\, s 2 , s 3 , t\, t 2 , and £3 > 1, 




) 
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Since this is true for all possible values of Sx,s 2 ,s 3 ,ti,t 2 ,t 3 > 1, we have that 

P x (H + | F+) <P X (H\ g 2jCjd ) . 

This proves (fT3|) for Q 2fi ,d- The argument for all other Qk,i u ...,i k is the same 
as above. Therefore the proof of (jl4j) for the case m < n is complete. 

To prove (fTlj) for the case m > n, let N, Mi, . . . , Mjv, Q and Qk,h,...,i k 
be as in the proof of the case m < n. Again, to make the proof easier to 
follow, we focus on Q 2;C ,d- Given Q 2jCt d, the random variables \X \, . . . , \X m \ 
form a nonhomogeneous Markov chain ip Q , . . . , -0 TO . The part i/)q, . . . ,ip n has 
the same transition probabilities as discussed in the proof of the case m < n. 
The part ip n , . . . , ip m has transition probabilities 

P(ipk+i = v\ipk — u) — - for u > and u = it — 1, u, u + 1, (15) 

and 

P(^ fc+1 = l\tp k = 0) = | = 1 - P(^ k+1 = 0\^ k = 0). (16) 

Now consider si,s 2 ,s 3 > 1 and ti,t 2 ,t 3 > 1 for which it is possible to 
condition on F + , X c _i = s h X c = s 2 , X c+1 = s 3 , X d _i = t 1} X d = t 2 , 
and Xd+i = t 3 . Fix the Sj and the U. Then given the above condition the 
sequence X , . . . , X m is a non- homogeneous Markov chain Co> • • • > Cm- The 
part C05 • • • ) Cn has the same transition probabilities as discussed in the proof 
of the case m < n. The part ( n , . . . ,(m has transition probabilities 

P(Cfe+i = u I Ck = u) = ~ for u = it- 1,m,m+ 1. (17) 

Construct ip , . . . ,?p n and Co, ■ ■ ■ , Cn as i n the proof of the case m < n. 
For n < k < m — 1, put Ffc + i(r, w) = P(ip k +i < r I V'fc = and Gfc + i(r, u) = 
-P(Cfc+i < r I Cfc = u )- It is easy to see that for < u < v with v > 0, 

Ffc + i(r, tt) > Gfc + i(r, f) for n < k < m — 1. (18) 

Next, we will construct ip n +i, . . . , ip m and Cn+i, • • ■ , Cm on fl by the method 
used in Lemma |H1 Assume that ip n , . . . , ip k and Cm - ■ ■ i Ch have been defined 
on Q. Let T fc+1 be a random variable uniformly distributed over [0, 1], defined 
on Q, independent of T , . . . , T k , as well as independent of ip , . . . , ip k and 
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Co, ... , Ck- For each u such that < u and all t G [0, 1] define F k+1 (t, u) = 
inf {r : Fk+i(r, u) > t} and for u G Z define G^ +1 (t, w) similarly. On the event 
= let V'jt+i = ^^(Tfe+i, u). Define Cfc+i in a similar manner. Again, 
it is easy to check that ip ni . . . , ip m and Cn> • • • > Cm are Markov chains with the 
same transition probabilities as if) n , . . . , tj) m and ( n , . . . , ( m respectively. 
We will show that 

{0 < 4 < h(k), < k < m} C {|^ fc | < /i(jfe), < jfe < m} (19) 

= {tpk < h(k),0 <k<m}. 

Note that, by construction, for < k < n and for all w 6 fi, we have 
^fc(^) < Cfc(^) and < (k(u). We will show, by induction, that for n + 1 < 
k < m, if < Cfc( w ) ; then "0fc(^) < CfcO^)- First note that ipn{^) — Cn(^) and 
< ( n (uj) for all G Q. 

Now assume that G {ipk < Cfc,Cfc > 0}. We will show that ipk+i(u) < 
Cfc + i(cj). Consider integers u and t> with < u < v and v > and assume 
that u; G {'i/'fe = u, (k = By (fTHj) . we have (t, -u) < G^ +1 (t,v) for 
each t^G [0,1]. Therefore, if u G {0 < ( k < h(k),0 < k < m}, then 
w G {^fe < < A; < m}. Hence for all u; G f2, 

I{a<tk<Kk),0<k<m}( UJ ) — </i(fc),0<fc<m} (^0 • 

The Markov chain ip , . . . ,ip m has the same distribution as the Markov 
chain \X \, . . . , \X m \ given Q 2 ^ d . The Markov chain Co ■ ■ ■ , Cm has the same 
distribution as X , . . . , X m given F + and X c _i = Si,X c = s 2 ,A c+1 = s 3 ,X d _ 1 = 
ti,X d = t 2 , and X d+ i = t 3 . 

Therefore for all possible values of si, s 2 , s 3 , ti, t 2 , t 3 > 1, 

P x (h + \F + and X c _! = s u X c = s 2 , X c+1 = s 3 , X d _ a = t 1? X d = t 2 ,X d+1 = t 3 ) 
<P*(# \Q 2 , c , d ). 

Since this is true for all possible values of si, s 2 , s 3 , t\, t 2 , t 3 > 1, we have that 

P x (H + | F+) < P x (H | Q 2)C , d ) . 

This proves for Q 2tC ,d- The argument for Q and all other Qk,h,...,i k is the same 
as above. Therefore the proof of ()14j) and of Lemma is complete. As we 
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pointed out earlier, Lemma implies Proposition 0] Finally, the functional 
central limit theorem implies that Theorem Q follows from Proposition 0] 
This completes the proof of Theorem ^ 

Now we will show that for the example in the introduction inequality ([T]) 
fails. Recall that B t = {B\^ £?2,t), t > 0, is the standard two dimensional 
Brownian motion. Note that R + = U + and therefore the left side of (Q) 
equals 1. On the other hand for any 9 < 1 we have, 

P z {r v >1,t r >1)< P z (t v > 1) <P Z (B u > for all t G (0, 0)) (20) 

+ P z (B 2 , t < d/2 for some t G (0, 9)) . 

Given e > 0, by the continuity of Brownian motion paths, there exists 
#o ^ (0, 1) such that 

P z (B 2)t < d/2 for some t G (0, 0„)) < 

P z {B 2 , t < 1/4 for some t G (0, )) < |. (21) 

Also, by the Law of iterated logarithm, for d small enough, we have 

P z (5 M > for all * G (0, O )) < \- (22) 

Put together, l|5n j) . lj2T|l . and (|22 jl imply that 

hmP z (r^>l,r R >l) = 0. (23) 

d — >0 

On the other hand, 

lim P z {t r > 1) = P (0 ' 1/2) (r R > 1) > 0. (24) 

d — >0 

It follows immediately from (J23)) and (|24|) that 
lim P z (tu > 1 I t r > 1) = 0. 

3 Higher Dimensions 

The analog of Theorem Q holds for an arbitrary dimension k. We state it as 
Theorem |S1 and we will show how the proof of Theorem^ can be modified to 
prove it. 

Represent a point in IR fc by z = (z\,--- ,Zk)- Also for A C R k put 
A + = A H {-2 G M fc | Zi > 0}. Call A convex in 2^ if the intersection of A 
with every line parallel to z\-axis is a connected interval or empty. 
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Theorem 8 Let k be a positive integer and let U be a bounded, connected, 
and open subset of M. k which is symmetric about {zi = 0} and convex in 
z\. Also, let R = (—L\, L\) x . . . x (— L^, Lk) be a k-dimensional rectangle, 
containing U . Then for every z e U + and every s,t > 0, 

P Z {T U+ > S | T R+ > t) < P Z {Tjj > S | T R > t) . (25) 

The proof of Theorem |H] is very similar to the proof of Theorem ^ Let 
{X}}i>o ,. . . ,{X]° }i>o be k independent one-dimensional random walks, each 
constructed as {Xj}j> in Section 2. Then the analog of Proposition |U holds 
by conditioning on {(Xf, • • • , Xf)}\ =Q . 

Acknowledgement I am most grateful to Professor Burgess Davis for 
his valuable comments on the earlier drafts of this paper, and in particular 
for pointing out the example in the introduction. 

References 

[1] Banuelos, R. and Mendez- Hernandez, P.J.: 'Sharp inequalities for 
heat kernels of Schrodinger operators and applications to spectral 
gaps', J. Fund. Anal. 176 (2000) 368-399. 

[2] Davis, B.: 'On the spectral gap for fixed membranes', Ark. Mat. 
(1) 39 (2001) 65-74. 

[3] Davis, B. and Hosseini, M.: 'On Ratio Inequalities for Heat Con- 
tent', J. London Math. Soc. (2) 69 (2004) 97-106. 

[4] You, D.: 'Sharp inequalities for ratios of partition functions of 
Schrodinger operators', Potential Anal. 18 (2003) 219-250. 



12 



